#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int f[100];
void perm(int l,int r)
{
    if(l==r-1){
    // if(l>=r) {
        for(int i=0;i<r;i++)
        cout<<f[i]<<" ";
        cout<<endl;
        return;
    }
    else{
        for(int j=l;j<r;j++)
        {
            if(j>l&&f[j]==f[j-1]) continue;    //对于重复元素,不需要的话可以删去
            swap(f[l],f[j]);
            perm(l+1,r);
            swap(f[l],f[j]);
        }
    }
}
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++)
    cin>>f[i];
    sort(f,f+n);
    perm(0,n);
}